Analysis Of Backtracking In University Examination Scheduling
نویسندگان
چکیده
Simulation modelling of the initial assignments of exams to time-slots provides an alternative approach to the establishment of a set of feasible solutions that are subsequently optimized. In this research, we analyze two backtracking strategies for reassigning exams after the initial allocation of exams to time-slots. We propose two approaches for backtracking, BT1 and BT2. The study indicates that backtracking is an effective approach for improving the quality of the examination schedule where BT2 has outperformed BT1 in a number of cases.
منابع مشابه
Scheduling of undergraduate thesis examination: a case study in Industrial Engineering Department of Universitas Sebelas Maret
Undergraduate thesis examination in Industrial Engineering Department of Universitas Sebelas Maret conducted through two stages, namely intermediate and final examination. Currently, the scheduling process of such examinations is done by the undergraduate thesis coordinator manually without certain systematic method or approach. In this paper, we develop an optimization model for the examinatio...
متن کاملThe Design and Experimental Analysis of Algorithms for Temporal Reasoning
Many applications from planning and scheduling to problems in molecular biology rely heavily on a temporal reasoning component In this paper we discuss the design and empirical analysis of algorithms for a temporal reasoning system based on Allen s in uential interval based framework for representing temporal information At the core of the system are algorithms for determining whether the tempo...
متن کاملThe Design and an Experimental Analysis of Algorithms for Temporal Reasoning
Many applications|from planning and scheduling to problems in molecular biology|rely heavily on a temporal reasoning component. In this paper, we discuss the design and an empirical analysis of algorithms for a temporal reasoning system based on Allen's innuential interval-based framework for representing temporal information. At the core of the system are algorithms for determining whether the...
متن کاملThe Design and Experimental Analysis of Algorithms
Many applications|from planning and scheduling to problems in molecular biology| rely heavily on a temporal reasoning component. In this paper, we discuss the design and empirical analysis of algorithms for a temporal reasoning system based on Allen's innuential interval-based framework for representing temporal information. At the core of the system are algorithms for determining whether the t...
متن کاملOn Optimal Priority Assignment for Response Time Analysis of Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Hard Real-Time Systems
This paper investigates the problem of optimal priority assignment in multiprocessor real-time systems using global fixed task-priority pre-emptive scheduling. Previous work in this area showed that arguably the most effective pseudo-polynomial schedulability tests for global fixed priority pre-emptive scheduling, based on response time analysis, are not compatible with Audsley’s Optimal Priori...
متن کامل